Введите слово или словосочетание на любом языке 👆
Язык:
Перевод и анализ слов искусственным интеллектом ChatGPT
На этой странице Вы можете получить подробный анализ слова или словосочетания, произведенный с помощью лучшей на сегодняшний день технологии искусственного интеллекта:
- как употребляется слово
- частота употребления
- используется оно чаще в устной или письменной речи
- варианты перевода слова
- примеры употребления (несколько фраз с переводом)
- этимология
minimal cut - перевод на русский
THEOREM IN OPTIMIZATION THEORY
Maximum flow minimum cut theorem; Max flow in networks; Maximum flow/minimum cut theorem; Max flow min cut theorem; Minimal cut; MFMC; Max-flow, mincut theorem; Maximum flow, minimum cut theorem; Max flow min cut; Maxflow-mincut; Min cut max flow; Max-flow min-cut; Max-flow-min-cut; Max-Flow Min-Cut theorem
minimal cut
математика
минимальный разрез (сети)
max-flow min-cut theorem
теорема о максимальном потоке и минимальном разрезе
max-flow min-cut theorem
теорема о максимальном потоке и минимальном разрезе
Определение
minimal pair
n. (ling.) to produce; represent a minimal pair
Википедия
Max-flow min-cut theorem
In computer science and optimization theory, the max-flow min-cut theorem states that in a flow network, the maximum amount of flow passing from the source to the sink is equal to the total weight of the edges in a minimum cut, i.e., the smallest total weight of the edges which if removed would disconnect the source from the sink.
This is a special case of the duality theorem for linear programs and can be used to derive Menger's theorem and the Kőnig–Egerváry theorem.
